//#define _CRT_SECURE_NO_WARNINGS 1
//
//
//#include<map>
//#include"bitsstdc++.h"
//
////hhhh ByMyself
//int main()
//{
//	int N;
//	while(cin>>N)
//	{
//		map<int, int, greater<int>> m;	
//		while (N--)
//		{
//			int num;
//			cin >> num;
//			m[abs(num)] = num;
//		}
//		for (auto& e : m)
//		{
//			cout << e.second << " ";
//		}
//		cout << endl;
//	}
//	return 0;
//}